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Abstract: If the chromatic number of Euclidean plane is larger than four, but it is known 
that the chromatic number of planar graphs is equal to four, then how does one explain 
it? In my opinion, they are contradictory to each other. This idea leads to confirm the 
chromatic number of the plane about its exact value. 
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1 Introduction 

One of the most interesting unsolved problems in geometric graph theory or Euclidean 
Ramsey theory is as below: 

How many colors are needed to color the plane so that no two points at unit dis¬ 
tance are the same color? 

which is also called the Hadwiger-Nelson problem, named after Hugo Hadwiger and 
Edward Nelson. 

As for the age of the emergence of it, according to Jensen and Toft’s investigation 
(1995),W the problem was first formulated by E. Nelson in 1950, and first published 
by Gardner in 1960.Hadwiger in 1945 published a related result, showing that any 
cover of the plane by five congruent closed sets contains a unit distance in one of the 
sets, and he also mentioned the problem in a later paper (Hadwiger 1961).[^1 A. Soifer 
(2003,2008,2011) discusses the problem and its origin extensively. 

Although the answer of this problem is unknown, it has been narrowed down to one 
of the numbers 4, 5, 6 or 7. The lower bound of four follows from a seven-vertex unit 
distance graph with chromatic number four discovered by brothers William and Leo 
Moser in 1961,[®1 named the Moser spindle. An alternative lower bound in the form of 
a ten-vertex four-chromatic unit distance graph was discovered at around the same time 
by Solomon W. Golomb. The upper bound of seven follows from the existence of a 
tessellation of the plane by regular hexagons, with diameter slightly less than one, that 
can be assigned seven colors in a repeating pattern to form a 7-coloring of the plane; 
according to A.Soifer (2003,2008,2011),[^“®1 this upper bound was first observed by 
John R. Isbell. 
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As variants of the problem, one of extensions is that one can consider coloring the 
plane in which the sets of points of each color are restricted to sets of some particular 
type Such restrictions may cause the required number of colors to change, either 

increase or decrease. For instance, if all color classes are required to be the rational 
points in the plane, then it is known that 2 colors are only required, rather than 3,4 and 
so on;[^®’^®l if all color classes are required to be Lebesgue measurable, it is known that 
at least five colors are required. In the Solovay model of set theory,[^^l all point sets 
are measurable, so this result implies that in this model the chromatic number of the 
plane is at least five.[®40] jf ^ coloring of plane consists of regions bounded by Jordan 
curves, then at least six colors are required, 49] 

Another extension of the problem is to higher dimensions. In particular, finding the 
chromatic number of space usually refers to the 3-dimensional version. As with the 
version on the plane, the answer is not known, but has been shown to be at least 6 and 
at most 15.[^®40] 

The most significant extension leads to found Euclidean Ramsey theory from the 
beginning of a series of papers published jointly by six mathematicians: R Erdos, R. 
L.Graham, P. Montgomery, B. L. Rothschild, J. Spencer, and E. G. Straus, from 1973 
to 1975. 

The question can be phrased in the term of graph theory. Let be the unit distance 
graph of the plane: an infinite graph with all points of the plane as vertices and with 
an edge between two vertices if and only if there is unit distance between the two 
points. Then the Hadwiger-Nelson problem is to find the chromatic number of 
As a consequence, the problem is usually called ’’finding the chromatic number of the 
plane”, i.e. 

xiE'^) =? 

By the de Bruijn-Erdds theorem ( 1951 ), [^^42] problem is equivalent (under the 
assumption of the axiom of choice) to that of finding the largest possible chromatic 
number of a finite unit distance graph. 

In the inspiration of the above de Bruijn-Erdds compactness principle, according to 
A.Soifer, et al’s researches, [5-840.12,23] determination of the chromatic number of 
the plane about its correct value is viewed as to depend on the choice of axioms for set 
theory. 

Based on the axiom of choice here, we will prove that the chromatic number of the 
plane is four, just as E. Nelson predicted initially.[®4] 

2 Main result and proof of it 

Now we determine which of 4, 5, 6 and 7 is the value of the chromatic number of the 
plane x(-E2). 

THEOREM. x{E^) = 4- 

Proof. If xiE"^) = fc > 4, fc = 5,6, or 7 possibly, by the definition of chromatic 
number of the plane, that is, 

E"^ ^ iS2)k, 
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and 


E^^iS2)k-i, 

where S 2 is a set of unit-distance two points in E'^, then by the de Bruijn-Erdds the¬ 
orem, there is some finite unit-distance plane subgraph G in Euclidean plane E'^ such 
that 

G^iS2)k, 

but 

G {S2)k-1- 

By the hypothesis of the chromatic number A: > 4, it is known no matter how the G is 
4-colored, it will contain same color two points with distance 1, that is that 

G —>■ (S'2)4. 

But on the other hand, we may prove the following result via mathematical induc¬ 
tion on the order of the graph G, n i.e. the number of G’s vertices. 

It is easily verified that every unit distance plane graph G with the vertices not 
exceeding 10, such as Moser spindle or Golomb graph, has the chromatic number at 
most 4. Suppose that for some integer n not smaller than 10, as the vertex number of 
such a graph G, denoted by G„, x(Gn) < 4. Since every such finite graph contains 
at least one point whose degree is not exceeding 3, from this and by the inductive 
hypothesis it follows that x(G„+i) < 4 for every unit distance plane graph of order 
n + 1. The induction is finished. 

This implies that each finite unit distance plane graph G can be normally colored 
with four sorts of colors, contradictory to G —^ (S' 2 ) 4 . In other words, our initial hy¬ 
pothesis is incorrect. Hence the desired result holds.□ 

In Euclidean Ramsey theoretic terms, it is stated as a Euclidean-Ramsey num¬ 
ber: 


Corollary 1. i?(S' 2 ,4) = 3. 

A related Erdos’ open problem (in 1958)1®’^! is that 

What is the smallest number of colors needed for coloring the plane in such a way 
that no color realizes all distances ? 

This invariant was named by A. Soifer in 1992 as the polychromatic number of 
the plane, and denoted by Xp(Ei^)- It is clear that XpiE"^) < x(-®^)- 

Erom the above result, and by Raiskii’s lower bound, it follows that 

Corollary 2. Xp(^^) = 4- 


3 



3 Conclusion 


The above assert, i.e. each unit distance finite plane graph contains at least one point 
whose degree is not exceeding three, is based on such a basic fact that for a given point 
on a circle of radius 1, there are just two distinct points on it such that distance respec¬ 
tively unit from the point. Otherwise it leads to create an infinite unit distance plane 
graph. 
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